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Abstract 

For every natural number k we introduce the notion of fc-th order convolution of functions on 
abeUan groups. We study the group of convolution preserving automorphisms of function algebras 
in the limit. It turns out that such groups have fc-nilpotent factor groups explaining why fc-th order 
Fourier analysis has non-commutative features. To demonstrate our method in the quadratic case 
we develop a new quadratic representation theory on finite abelian groups. We introduce the notion 
of a quadrtic nil-morphism of an abeUan group into a two step nil-manifold. We prove a structure 
theorem saying that any bounded function on a finite abelian group is decomposable into a structured 
part (which is the composition of a nil-morphism with a bounded complexity continuous function) 
and a random looking part with small U3 norm. It implies a new inverse theorem for the U3 norm. 
(The general case for C/„, n > A will be discussed in the next part of this sequence.) We point 
out that our framework creates interesting limit objects for functions on finite (or compact) abelian 
groups that are measurable functions on nil-manifolds. 
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1 introduction 

In this paper we continue our program started in |7J and |8j| to develop an algebraic framework for 
higher order Fourier analysis using limits of functions on abelian groups. Higher order characters 
and decompositions were studied in the first two papers. In this paper we set up the framework 
which is needed to understand the structure of higher order characters. Our main goal is to explain, 
probably the most fascinating fact, why non-commutative structures, such as fc-nilpotent groups, 
arise when studying the Uk+i Gowers norm on abelian groups. The key ingredient is the notion of 
fc-th order convolution defined as the expected value of 

n fs{^+T.^^) 

sc[fe] ies 

as X is taken randomly and {fs}sc[k] is a system of 2*^ functions on the abelian group A. The k-th 
order convolution is a fc variable function. For /c = 1 it is equal to the usual convolution. 

If ^1, • ■ • is a sequence of growing abelian groups then their ultra product A has a natural 
probability space structure with shift invariant measure. For a shift invariant cr-algebra 6 on A we 
study the subgroup G C Aut(ioo('B)) consisting of those automorphisms that preserve k-th order 
convolution for every fc. It turns out that if B is embedded into J-'k (a canonical cr-algebra on A 
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related to k-th order Fourier analysis) then G is a fc-nilpotent group. Furthermore there is a natural 
way of representing the functions in Loo{B) on this group. 

In the first chapter of this paper we prove several general results about the structure of G for 
every k. Note that this part uses a lots of intuition from the fundamental paper ||9l by Host and 
Kra. In the second chapter we deal with k — 1 and k — 2. We demonstrate the efficiency of the 
infinite method by constructing a "quadratic representation theory" for finite abelian groups. Quite 
surprisingly it turns out that there is a rigid algebraic notion that we call a "quadratic nil-morphism" 
mapping an abelian group into a two step nil-manifold. 

Ordinary Fourier analysis can be described through homomorphisms of an abelian group into the 
circle. However, it turns out, that in the higher order case, the natural algebraic objects are functions 
(called nil-morphisms) that take values in higher dimensional compact topological spaces, so called 
nil-manifolds. It makes it more interesting that nil-manifolds are not groups but only homogeneous 
spaces of groups. 

Let us start with a simplified example for a quadratic nil-morphism which we call orbit repre- 
sentation. Let be a two nilpotent Lie group with a discrete co-compact subgroup T and let Z be 
the center of N. Let M denote the left coset space of T in N. The space M is called a two step 
"nil-manifold". There is a simple way of representing a finite abelian group in M. Assume that 
some subgroup H ^ N acts transitively on a finite point set S* C C in the same way as A acts on 
some finite set. Using that A is abelian, we get that H/ [H n T) is a homomorphic image of A and 
so there is an epimorphism (f) : A H/ {H n T) which also defines a map ip : A ^ M. We say 
that is an orbit representation. In other words, an orbit representation is a map t/j : A —i' M such 
that for every a G A there is an element Ua ^ N such that 

i/)(a + b) = nai>ib) 

for every b & A. 

This will not be quite enough for our purposes. We will need twisted versions of orbit represen- 
tations. (Note that in the higher order case a more compHcated definition will be needed.) 

Definition 1.1 We say that a map ip : A ^ M is a quadratic nil-morphism if for every a € A 
there is an element Ua G N and a homomorphism Xa ■ A ^ Z such that 

ip{a + 6) = Xaib)na'ijj{b) 

for every b €z A. 

The good news is that quadratic nil-morphisms can be understood through ordinary homomor- 
phisms if we consider an enlarged version of N (A certain group that contains as a section) that 
we usually call an interpretation of N. However this enlargement depends on the group A which 
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is mapped into AI. For a function / : A — s> C let At f denote the function x ^ f{x + t)f{x). A 
basic example for a quadratic nil-morphism is a function i/' : ^ — > C such that 

^ti,t2,t3V'(a;) = 1 

for every ti,t2,ts,x e A. In this case iV = Z is the complex unit circle and T is trivial. Such 
functions can also be described in terms of ordinary homomorphisms a of A into the semi direct 
product G = Ax {C X A) where C is the circle, (c, x)"" — (cx(o), x) ^^"1 a composed with G A 
is the identity map on A. 

The notion of a polynomial map was introduced by Leibman Q . 

Definition 1.2 (Polynomial) A mapping <f> of a group G to a group F is said to be plynomial 
of degree k it trivializes after k + 1 cosecutive applications of operators Dh, h E G defined by 

Now we can define nil-morphisms in general. 

Definition 1.3 (Nil-morphism) Let N be a k-nilpotent group, T be a subgroup ofN and M be the 

left coset space ofT in N. The factor map g : N ^ M is defined by g{t) — tN. A map cf) from 
a group A to M is called a degree k nil-morphism if there is a group B, surjective homomorphism 
f : B ^ A and polynomial map (j)' : B ^ N of degree (at most) k such that the next diagram is 
commutative. 




f 9 

A—-^M 

4> 

Let N — Nq D A^i D . . . D Nk — {1} be the upper central series of N. In most applications we 
will also assume that (p' : B ^ N/Ni is a polynomial of degree i. 

Our program is to build up Higher order Fourier analysis in terms of higher order nil-morphisms. 
The main ingredient of this program is to prove a structure theorem for functions on abelian groups 
which is analogous to Szemeredi's regularity lemma. It says that for any bounded function / : 
A ^ C there is a nil-morphism ip : A ^ AI into a bounded dimensional k step nil-manifold and a 
"bounded complexity function" : M — > C such that 

f{x)^h{x)+g{x) + (l)ii^ix)) 

where ||/i||2 is small and is arbitrary small in terms of the complexity of cf) and M. We will 

deal with the general case in the next paper. 
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Let us focus on the quadratic case. There are many possible ways of defining a bounded com- 
plexity function on M. A very natural choice is to prescribe a continuous embeddings w : M R" 
for every nil-manifold and than say that : M — >■ C has complexity at most d if there is a polyno- 
mial function p : R" — > C of degree at most d such that ^{x) = p{v{x)). Out of technical reasons 
we also assume that the the embedding of direct products of nil-manifolds is the direct product of 
the embeddings. Let us furthermore define the complexity of a manifold as the sum of its dimension 
and the number of connected components. 

Theorem 1 (Quadratic structure theorem) For an arbitrary function F : R+ x N — > R+ and 

every e > there is a natural number n and a two step nil-manifold M of complexity at most n 
such that for every function f : A ^ C on a finite abelian group A with ||/||oo £ 1 there is a 
decomposition f = h + g + ipo(j) where 

L ip : A ^ M is a quadratic nil-morphism, 

2. (j) : M ^ Cis a function of complexity at most n, 

3. \\g\\u^ < F{e,n), \\g\\oo < 1. 

4. \\hh<e, 

5. \{h,g)\, |(/i,Vo0)|, \{g,i^oct>)\ <F{e,n). 

Remark 1.1 (Uniform version) Without proof we mention that the structure theorem remains true 
if we require that the range of is F{e, n) close to the uniform distribution in M (with respect to 
the Haar measure) in an arbitrary (but prescribed) metric on the space of probability distributions. 
However in this case M will depend on the choice ofe. This uniform version of the structure theorem 
has the big advantage that continuous embeddings ofM can be replaced by "almost continuous" 
embeddings (that are continuous on the complement of a closed measure set). There are nice 
embeddings of this type. 

Remark 1.2 We will see, the structure of M can be restricted if A has special structure. Foe 
example if A has bounded exponent then M can be assumed to be dimensional. 

To formulate inverse theorems for the norm of conventional type we need to specify what we 
mean by correlation with a nil-morphism. This can be done in many different ways. Most of them 
are equivalent up to changing constants. We devote a chapter to this issue. The simplest definition 
is to say that / ^-correlates with a map if : A^ M if 

{f,m{v{H^m>5 
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for some arbitrary but fixed continuous embedding v : M ^ and monomial 

n 

m{xi,X2,...,Xn) = Y\.^i' 
1=1 

of degree at most 1/6. Note that we normalize scalar products by the size of A 
Now we are ready to formulate the inverse theorem. 

Theorem 2 (Quadratic inverse theorem) For every e > there is a nil-manifold M and S > 
such that for every function f : A ^ <C with \\f\\u3 ^ e ond ||/l|oo < 1 there is nil-morphism 
ijj : A ^ M such that f 6-correlates with tp. 

Note that Green and Tao f4] proved an inverse theorem for functions on cyclic groups which has 
a similar flavor but it used nil-sequences instead of nil-morphisms. 

This inverse theorem with the above choice of complexity notion and correlation notion is ob- 
viously a consequence of the quadratic structure theorem. It is interesting to mention that polyno- 
mial functions and monomials are arbitrary choices for "dense enough" function systems on nil- 
manifolds but in some sense they seem to be quite natural. Let us consider the natural embedding 
X — J> (cos(a;27r), sin(x27r)) of the circle group M/Z into M^. A Polynomial function with respect to 
this embedding composed with a homomorphism : A ^> M/Z can easily be expressed in terms of 
finitely many linear characters. However it is not clear which embedding of a general nil-manifold 
is the most natural. 

As a byproduct of our framework, an interesting limit notion for functions on abelian groups 

can be defined. The limit notion depends on a natural number k which measures how much infor- 
mation we want to preserve in the limit. For k = 1 the limit notion is only sensitive to dominant 
fourier coefficients. Quite interestingly for a sequence of measurable functions on compact abelian 
groups the limit object is again a measurable function on some compact abelian group. It can hap- 
pen surprisingly, that limit of functions on the circle group is only defined on the torus. For k ~ 2 
the limit object is a measurable function on the inverse limits of two step nil-manifolds. This limit 
notion comes up in this paper naturaUy however a much more detailed description will be given in 
another paper. 

Finally we give a rough sketch of our method to shows where nilpotent Lie groups appear. 

Step 1. (getting a two nilpotent group) Let /i, /2; ■ • ■ be a sequence of bounded functions on a 
sequence of growing abelian groups Ai, A2, . . .. Let / be the ultra limit function on A and let 
f ~ h + gi + g2 + ■ ■ ■ hs the quadratic fourier decomposition defined in Q and ||8J. Let us take a 
component, say gi, and take the smallest shift invariant cr-algebra B on A containing gi. Let M be 
the function algebra Loo{B) and let G{M) be the group of convolution preserving automorphisms 
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of M. It follows from the first part of our paper that G{M) is a two nilpotent group. However 
G{M) is very big. We need to find a Hausdorff topological group somewhere in it. 

Step 2. (extracting a nice topological group) Let S be the stabilizer of gi in G{M) and H be the 
centralizer of S. Then it turns out that N = H/S is a locally compact, Hausdorff topological group. 
Furthermore N has the very specific structure 

0-)-Tx Z -)■ iV -)■ f -)■ 

where Z is a closed subgroup in the circle group, T is a discrete abelian group and the action of T 
is T is defined by (a, = {a, c{a)b). Furthermore Z contains the commutator subgroup. We call 
such extensions nil-patterns of type T. Note that such extensions can be described by elements of 
the second co-homology group H^{T, T x Z). It can be seen that any homomorphism a : T — >■ T2 
induces a map H^{T, T x Z) (22, ^2 x Z) and so it induces a new nil pattern N2 of type T2 
that we call the interpretation of N under a. There is a reverse map N2/T2 N/T between the 
corresponding nil-manifolds. 

Step 3. (nil-morphisms appear in the limit) We show that there is a natural nil-morphism \l/ : 
A N/T and a measurable function s : N/T C such that 

gi{x) = ^{s{x)). 

In other words the function gi can be lifted to N/T in a natural way. 

Step 4. (getting a finite dimensional Lie group) In this step we extract a finite dimensional Lie 
group from N. We prove a theorem saying that N is the interpretation of a nil pattern N2 of type 
T2 under a monomorphism T2 ^ T such that T2 is finitely generated. This means that T2 is a finite 
extension of a torus and so N2/T2 is finite dimensional. We deduce that gi can be approximated 
in the form /i(5'2) where 5*2 is a nil-morphism into a finite dimensional nil manifold and h is a 
measurable function on the nil-manifold. Note that the group T2 appears as a subgroup of the ultra 
product group A which forces restrictions on T2 in terms of the structures of {A^j^j^. For example 
if Ai are of bounded exponent then so is T2 and T. Consequently N2 is a finite extension of the 
circle group. 

Step 5. (going back to finite groups) We show that a nil-morphism ^I* : A — > N/T into a nil -pattern 
is the ultra limit of nil-morphisms : — N/T. Then after approximating the above function h 
by polynomials we can pull these polynomials back to the finite abelian groups Ai using the maps 
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2 Higher order convolutions and nilpotent groups 



2.1 The k-th order convolution 

Deiuiition 2.1 (fc-th order convolution) Let A be an abelian group with a shift invariant probabil- 
ity measure fj.. Let F = {fs \ S C [k]} be a collection of 2^^ functions in Loo{A, fj). We define the 
k-th order convolution Convfc(i^) as the k variable function 

Gonvk{F){tut2,.-.,tk)= I n fs{x + Y.t,^. 

The /c-th order convolution has the next crucial property. 
Lemma 2.1 

||Conv,(i^)||2 < n IIMiC- 

SC[fe] 

Proof Let us consider the expression 

Q = IEx,ti,f2,...,ffc + i 

sc[fc] ies ies 

It is clear that Q = \\CoiWk{F)\\2- On the other hand by the so called Gowers-Cauchy-Schwartz 
inequality we have that Q < Usm \\fs\\u^+^- 

Remark 2.1 The previous lemma implies that if we change a function in the system F by a function 
that has a small Uk+i norm then the function Convfc (F) changes only a little in L2. In other words 
the k-th order convolution is continuous in the Uk+i norm. As the next corollary says, this shows 
the surprising thing that the k-th order convolution depends only on the k-th degree structure of the 
functions in F. 

Corollary 2.1 Let F = {fs \ S C [k]} be a collection ofL^ functions on an ultra product group 
AandletF' be the system {f'g = E{fs\J^k) \ S C [k]}. TTien Convfc (F) = Convfe(F'). 

Proof. It is trivial since ||/s — f's\\uk+i = 0- 

Lemma 2.2 For a collection of 2^ functions F = {fs \ S C [k]} and for an arbitrary number 
1 < i < k we have that 

||Conv,(i^)||B / n \\fs{x)fs^ii){x + t)\\t^' 

SC[fc]\{i} 

Proof. For every fixed t we define the system 

Ft = {fs{x)fsu{i}{x + t)\S C [k] \ {i}). 
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By lemma im we have that 



||Convfc_i(Ft)||2 < 



n \\fsi^)fsuM{x + t)\\l[. 



SClk]\{t} 



On the other hand we have that 



\\Convk{F)\\l = / ||Convfc_i(^^,)ll2 



Jt 



and so the proof is complete. 

Definition 2.2 Let F = {fs \ S [k]} be a system of Loo functions. The so called Gowers inner 
product {F)k is defined by 



where c{n) is the complex conjugation applied n-times. 

The next lemma shows that the Gowers inner product {F)k+i of 2*^+^ functions is the usual 
inner product of two fc-th order convolutions. 

Lemma 2.3 Assume that [fc + 1] = K U {i} then 



Proof. In the formula ^ we introduce the new variable y ^ x + ti. It is clear that the expected 
value taken for independent values of x, ti,t2, . ■ . , y, ii+i, . . . , tfe+i remains the same. This 
completes the proof. 

2.2 Convolution on ultra product functions 

Let A be an ultra product group. In this part we study convolutions on A. 

Lemma 2.4 Let F be a system of 2^^ functions in ioo(-^fc) such that each of them is contained in 
a rank one module over Loo{J'k-i)- Assume furthermore that for some i there is a set S C [k] not 
containing i such that fsfsu{i} "of in the trivial module. Then Convfc(i^) = 0. 

Proof. Under the condition of the lemma there is a nontrivial module containing fs{x)fsu{i} {^) 
and so the same module contains fs{x)fsv{i} + 1) for every t. It implies that \\fs{x)fsii{i} {x + 
t) Wijf. = for every t. Then lemma |Z2] show that ||Convfc(F) ||2 — which completes the proof. 

Corollary 2.2 (Additivity) Let A be an ultra product group andlet F be a system of 2^^ functions in 
Looi^k)- For every c e A^ let Fc denote the system {E(/5|c^(l'^'))|S' G [k]} where e(n) = (-1)". 
Then 




(1) 



= (Convfc({/^(l^l)|5 C if}),Convfc({/|[IJ|||5 C K})) 



(2) 



Convfe(i^) = ^ Convfe(^^,). 



csAfc 
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2.3 Automorphisms of function algebras 

Lei (X, A, /i) be a measure space and let M be that algebra of complex valued functions in Loo(^) 
(up to measure change) with respect to point wise multiplication. The algebra M is a * algebra 
with respect to point wise conjugation and has a trace operation defined by Tr (/) = / dfi. 

Definition 2.3 An automorphism aofM is a transformation satisfying the following axioms. 
1. a is an invertible linear transformation of the space {X), 

3. (fr = r, 

4. Tr{fn = Tr{f). 

The reader can easily see that automorphisms preserve the unit element. The numbers Tr (/'/^ ) 
determine the joint moments of the real and imaginary parts of / where x is chosen randomly. 
Since the distribution is compactly supported, this sequence determines the value distribution of /. 
It follows that automorphisms preserve the value distribution. As a consequence they preserve all 
possible norms depending only on the value distribution including ii, L2 and L^. The fact that 
automorphisms are trace preserving imply in particular that scalar products are also preserved. Note 
that automorphisms basically behave as measure preserving transformations of X, but for us it is 
more convenient to use this algebraic language. 

The next lenmia is a useful condition to check if ct is an automorphism. 

Lemma 2.5 Let S C M be a set of elements ofM closed under multiplication, multiplication by 
scalars and conjugation. Assume that every element f € M can be approximated in L2 by finite 
linear combinations of elements in S. Let a : S ^ S bean invertible, multiplicative transformation 
satisfying {XsY = Xs'^for s G S, X £ C which commutes with conjugation and preserves the trace 
operation. Then a extends to an automorphism on M in a unique way. 

Proof. Let M2 be the algebra formed by finite sums of elements of S. First we show that there is a 
unique linear map 0^2 : M' M' that extends a. To see that a2 exists it is enough to check that for 
every finite sum si + S2 + • • • + Sn = with {sj} -L^ c S we have that + S2 + ■ ■ ■ + = 0. 
To see this we use 

= ||S1 +S2 + ■■■ + SnWl 

and so 

0= J2 Tr(si4)= E Tr«(4r) = ||5? + 5^ + ... + 5^||i. 

l<i,j<n l<i,j<n 

The uniqueness of (T2 follows from the fact that 5 is a generating system. The multiplicativity of 
(72 follows from the fact that it is multiplicative on S. Note that <T2 preserves the Tr operation and 
commutes with the conjugation automatically. In particular a2 preserves L2 distances. 
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Now let / G M be an arbitrary function, and let fi be a sequence in M' converging to / in ^2- 
Then f^'^ is a Cauchy sequence and so it has a Umit that we define as f^^ . By the remarks at the 
beginning of this chapter, the value distribution of f^^ has to be the same as the value distribution 
of / and so II /'^^ II ^ < 00 It follows that f^^ is in M. 

2.4 Convolution preserving automorphisms 

Now we start focusing on ultra product groups. Let B be a shift invariant cr-algebra in (A, Fk) 
which is closed under projections to ^2(^4) for i = 0, 1, 2, 3, . . ., and let M denote the * algebra 
Loo {^) under the point wise multiplication with the trace operator Tr (/) = / /. We denote by Mj 
the subalgebra M n L^{J^i). 

Deiuiition 2.4 We say that an automorphism a of M preserves the d-th order convolution if for 
every system F = {fs \ S C [d\} of elements in M we have that 

Convd{F) = Convd(F-) 

where F"^ = {fs\S C [d\}. We denote by Gd{M) the group of automorphisms ofM that preserve 
the d-th order convolution in M. 

Definition 2.5 We denote by i{a) the shift operator on L^o (^) defined by (x) = f{x + a). It 
is trivial that i(a) is an element in Gd{M) for every a £ A. 

Deiuiition 2.6 For a € Gi.{M) we denote by A^. the operator defined by A„f = f^f. In par- 
ticular A,,[t)f = At(/). If (Ji, (72, ■ ■ ■ ,o-n are in Gk{M) then IS.„^^„^_^^,„^„^f denote the function 
A<.„(A<,„_,(... A., (/)))...). 

2.5 Cubic structure and face actions 

Following a definition by Host and Kra we introduce cubic structures and face actions. Let d be a 
natural number. 

For a 5 C [ci] we denote the homomorphism V's : A''+^ — > A defined by '^s (a;, , t2 , • • • , td) = 

Definition 2.7 An n dimensional face A = A(F, K) in [d] is a subset of subsets of \d\ of the form 
{S'Ui^lS'CF} where K and F are two fixed disjoint subsets of [d] and \F\ = n. We will denote 
the powerset of [d\ by (d). Note that (d) is the unique d-dimensional face. Zero dimensional faces 
are elements in (d). 

Definition 2.8 For a given face A we define the a -algebra B^, the Banach algebra , the set of 
function systems G{M, A), the function F^ and the semigroup L{M, A) in the following way 
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1. B^ = \JseArs\B) 

2. M^^L^iB^) 

3. Let G{M, A) denote the set of function systems of the form F — {fs\fs G M, S G A} 

4. IfFe G(M,A) then 

F^=l[yJso fs- 

SCA 

5. L{M, A) is the semigroup formed by all functions F^ where the elements of the system F are 
all in M. 

Remark 2.2 Let us consider the induced action of the symmetric group S^c[^ on (d) together with 
the actions gKiS) — SAK for fixed subsets K C [d]. They generate the wreath product of Sd with 
the elementary abelian group C^- We denote this group by Aut((d)). In other words Aut(((i)) is 
the automorphism group of the d dimensional cube. It is acting on the faces and on all the objects 
in deftnition \2. 8\ related to faces. 

Remark 2.3 The a -algebra is always a shift invariant a -algebra. If B is contained in J-k{A^) 
then B^ is contained in J-k{A'^^^). 

Definition 2.9 (Face actions I.) Let a e Aut(M) and A be a face. Then we define the action 
(72 = cr^ on G{M, (d)) by F"^ = F' where f'g = if S G A and f'g = fs if S is not in A. 

An important lemma related to face actions is the following. 

Lemma 2.6 Let a G Gd{M), let Abe a d face of {d+1) and (J2 = a^. Then for F £ G{M, 
the Gowers inner product {F)d+i is invariant under 02, i.e. [F)d+i = {F'^'^)d+i or equivalently 
7>(i^(d+i)) ^ 7).(^<T2(<i+i))_ Furthermore a^'^^ leaves the Gowers inner product of any system 
F G G{M, (rf)) invariant. 

Proof The first statement follows immediately from (|2]l. The second statement follows from the 
fact that {F)d is is the trace of Conv d{F) which is invariant under a. 

Definition 2.10 (Face actions II.) Let a G Aut(M) be an algebra automorphism, let A be a face 
and let 02 ~ (J^ be the action on G{AI, (d)). We say that a induces a face action on M*^'^-' corre- 
sponding to A if there is an automorphism 173 on Af such that {F^Y^ = {F''^)^for every system 
of functions in M. If such a <t^ exists then by abusing the notation we denote it by as well. Note 
that if an induced action exists then it has to be unique since linear combinations of elements in 
L{M, (dj) approximate every measurable function in M'-'^K 

The next lemma yields a characterization of automorphisms that induce face actions on M'^'^\ 
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Lemma 2.7 Let a G Aut(M) and A he a face in (d). Then 02 = induces a face action on M'^'^^ 
ifandonly ifTr{{F''^)^) = Tr (F^) for every F G G{M, (d)). 

Proof. First of all we need to show that the induced map 0-3 is well defined on L{M, (d)). To see that 
assume that Fi'^'' = F^f'"' for two function systems in G{M, (d)). The fact that a preserves the trace 
implies that it preserves scalar products and so = || (-Fi)^'^^ - (^2)^''^ II2 = WiFp)'^'^^ -{PpY'^^ll- 
From here lemma |23] completes the proof. 

Lemma 2.8 Assume that a G Gd{M) then for an arbitrary d face A of {d + 1) the action 
induces a face action on M^'^^^\ Furthermore the action cr^'*' induces a face action on M'^'^\ 

Proof. Both statements follow directly from lemma l2!6l and lemma IZTl 

Definition 2.11 In the special case of lemma 12. 8\ when a is a shift operator, we will call the induced 
action on M^'^^ the diagonal action 0/ A. The diagonal action is a simple shift on the space A.'^^^ 
sending (x, ti,t2, ■ . ■ ,td) to {x + t,ti,t2, . ■ . , td)for a fixed t E A. 

Lemma 2.9 Let h : (d) A^ be a map on the d dimensional cube and let F G G(Loo(A), (d)) 
be a function system such that fs G h{S) for every S in (d). Assume that ||Convd(-F')||2 7^ 0. Then 
for every d — fc + 1 dimensional face A = A(i^, K) we have that 

n = 1- 

Proof. Assume by contradiction that the face A doesn't satisfy the condition. For each set S C 
[d] \ F let us introduce the function 

HCF ieF 

We denote the the above function system by G. 

For every fixed values of the variables {Uji^p each function gs is contained in the rank one 
module Y[h£A{f S) h{H). In particular gK is contained in 6 = JlseA ^{^) which is not the triv- 
ial module by our assumption. In particular we have that llyA'll;/^ = 0. it follows bv 12. II that 
|Convfc_i(G) II2 — for every fixed values of {ii}ig_F. On the other hand the function ConVc;(F) 
is the same as Convfc_i(G') if the variables {ti}i^p are fixed. This contradicts the assumption that 
||Conv<i(F^)||2 ^0. 

Lemma 2.10 Let A be an arbitrary abelian group and let B denote the abelian group of all func- 
tions h : {d) A with the point wise multiplication. Let B^^k denote subgroup fonned by the 
elements h with YiseA ^i^) ^ 1/"'' ^^^T d ~ k + 1 dimensional face A. Then B^^k is generated 
by all the elements g — g{A, a) where A is a k-dimensional face and a G A such that g{S) = 1 if 
Si hand g{S) = a^(^) with e{S) = (-1)1^1 if S G A. 
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Proof. Let B'^ be the group generated by the elements ^(A, a) where A is a fc-dimensional face. 
First of all note that the elements g{A, a) are all contained in Bd^fe sinceif ad— fc+1 dimensional face 
has a non trivial intersection with a fc-dimensional face then the intersection is a face of dimension 
at least 1. This implies that B'^j. C Bd,k- 

We prove the other containment by induction on d. Assume that it is true for — 1. Let h be 
an element in B^i^k- For an arbitrary element i G [d\we look at the function = h{S U {i}) 
defined for sets 5 C [rf] \ {i}. Obviously hi is in Bd-i,k-i and so by induction hi G B'^^-i k-i 
in the cube corresponding to the set [d] \ {i}. Let us consider the map e(A, a) = (A', a) where 
A' is the fc-dimensional face in {d) extending A with the dimension in the i-th coordinate. Using 
this extension operation and the fact that hi G ^-i we obtain that the function h^ defined by 
hr{S) = hi{S) ifi ^ S and h'i{S) = hi{S)-'^ if h e 5 is in B^^. Now it is enough to prove 
that Pi{h) = h + h'^isin j.. The operator Pi behaves as a projection operator to the d — 1 
dimensional face A([d] \ {i}, 0). Repeating this for different i's we get a function which has to be 
the unit element at each vertex. This completes the proof. 

2.6 The diagonal cr-algebra 

Let yk denote the coset a algebra corresponding to the subgroup {(A, 0,0,..., 0)} in A'^+^. The 
significance of yt is that fc degree convolution Convk{F) can be obtained by taking the projection 
of F^''^ to yk and then forgetting the first coordinate x. 

An important property of the induced action of Gk (M) on B^^^ is that it acts trivially on the a- 
algebra S^*^) n yk ■ This follows from the fact that Gk (M) is convolution preserving and Convfe (F) 
is projection of (F) ^'^^ to yk ■ Since yk is a coset a algebra it is perpendicular to every shift invariant 
Hilbert space so the projection to yk from B^^^ is the same as the projection to B^''^ fl yk- 

Lemma 2.11 An element a o/Aut(M) is in Gk{M) if and only if it induces an action on M^'^^ 
under which yk is invariant. 

Proof. Assume that a induces the trivial action on yk- Then since projections commute with a we 
obtain that convolution is preserved. The other direction is trivial. 

Deflnition 2.12 Let f G M be a function and let A be a face of the cube (d). We define the function 
system t{k, f) G G{M, {d)) by {fs}sc[d\ with fs = f<\^\^ ifS G Aand fs = 1 if S ^ A. 

Lemma 2.12 Let F £ G(ioo (A), (fc)) be a function system such that one of the functions in it has 
zero Uk norm. r/im||FW||y, =0. 

Proof. Using the cubic synmietry we can assume without loss of generality that || /[fc] || =0. The 
formula for IIFWII^T is the integral of a product P with 2^*^ terms. For each functions fs there are 
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2*^ terms of the form 



where H <Z [k]. 



X — Xj , — iij- 
and c(7i) is the conjugation operation appUed n-times. In the integration the variables 

{X,ti,t2, ■ ■ ■ ,tk, {Xi}f^i, {ti,j}l<ij,<q} 

are chosen independently. Now it is easy to see that Pik].ik] is the only term that contains all the 
variables Using Fubini theorem we do the integration first only on these variables. Now 

for every fixed values for all the other variables the integral becomes 

k 

^ 9s 



■^W.ih=i i=l Scffcl.S? 



5c[fc],S#[fe] 

for some functions gs that depend only on the variables {ti^i}i£S- Each function gs is measurable 

'■[fe] 

'[fe] 



in cr*j,j which is the cr algebra on A'^ generated by all the fc — 1 cylindric cr algebras. By Q we 
know that \\f[k] \\uk =0 is equivalent with saying that the projection of /j'^!']''' (c + J2i=i '^his 
a algebra is 0. This completes the proof. 

Lemma 2.13 Let F G G{M, (fc)) be a system of functions such that each term is a k-th order 
character in M. Then f = F^''^ is a k-th order character, and it represents the trivial module if and 
only if all the terms in F represent the trivial module. 

Proof It is clear that Atf = (Aff )('') G Fk-i{A.^^'^) for every t G A''+^ and so / is contained 
in a rank one module. Assume that there is a component fs in F for some S C [d\ with fs ^ 
7^fc-i(A). Then since H/sHc/;. — lemma l2T2] completes the proof. 

Lemma 2.14 Let B C J^fc(A) be a a-algebra. Then 

{B A J-fc_i(A))W = A J-fc_i(A'*+i). 

Proof. The left side is obviously contained in the right side. To see the other direction assume 
that / is measurable in the right hand side. The function / can be approximated by finite sums of 
elements from L{M, (fc)). It is enough to prove that the projections of the elements of L{M, (fc)) to 
J-k-i are measurable in the left hand side. Let g be an element in L{M, (fc)) of the form i^*^'^^ where 
F — {fs\S C [fc]}. For each function fs we consider the unique decomposition /s = /g + hs 
where f'g is the projection of fs to J-k-i and ||/is||;7fc = 0. Then by lemma |2T2| we obtain that the 
J-k-i projection of F'''' is F'^''\ The fact that F'^''"' is measurable in the left hand side finishes the 
proof. 
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Lemma 2.15 For every k-th order character in M there is a k-th order character (/)' in M^^^ 
such that (j)' is measurable in B'^^^ A yu andt{{k), (t>)/(j)' is measurable in J-k-i{B^^^). 

Proof. Lemma |2 . 1 3 1 implies that t((fc), (f) is a fc-th order character. In the paper 13 it was proved 
that / = E(t((fc), 4))\yk) is not the function. Since is a coset a algebra it is perpendicular to 
any shift invariant Hilbert space and so / is contained in the same rank 1 module as t{{k), 4>). Let 
(j)' be a fc-th order character inside yk n B^'^-' equivalent to /. Then we have that t((fc), 4>)/(t)' is 
measur able in J'fe_i(B('^)). 

Lemma 2.16 Assut^ie that d > k and let F G G{M, (d)) be a system consisting of functions in k-th 
order rank one modules. Then if ||Conv£i(i^) |j2 is not then F can be written as a product (using 
the semigroup structure ofG{M, (d)) of the form 

F' H t(A,0A) 

dim(A) = fc 

where F' is some system of functions in G{Mk-i, (d)) and is a k-th order character for each 
k-dimensional face A. 

Proof. The proof is a consequence of Lemma IZ91 and IZTOl 
Proposition 2.1 IfB C J^fc(A) and d> k then 

ydf\B'^^^^ V iydf\B^). (3) 

dim(A) = fc 

Proof. For every fixed d we prove the statement by induction on fc. If fc = then it is trivial. 
Now assume that it is true for fc — 1. In the a algebra B'^^^ every function can be approximated by 
finite sums of expressions i^*"^) where F is a function system in G{M, (d)) consisting of functions 
contained in rank one modules. Let us denote the set of such function systems by G'{M, (d)). We 
have that in A 'B^'^) every function can be approximated as a finite linear combination of functions 
E{F^'^^yd) where G G'{M,{d)). On the other hand ||Convd(i^)||2 ||IE(i^'''^ l^d) lb so it is 
enough to use elements from G'{M, (d)) where ||ConVc;(i^)||2 is not 0. Now it suffices to prove that 
for any such element F the projection E(F'^''' \yd) is measurable in the right hand side of (|3]l. Let 
us use lemma I2T6I to rewrite F in the form as it is stated there. Using lemma ITTSl we rewrite the 
terms t{A, 0a) in the form vawa such that ua is measurable in Tk-i{B^) and wa is measurable 
in yd n B^. By lemma |2T4l the function va is also measurable in {B Ci J-k-i{Aj)^. Putting this 
together we obtain that F'-'^^ is a product of the form AB such that A is measurable in the right hand 
side of (O and B is measurable in (B n J-k-i{A))^'^\ We get 

E{AB\yd A B^""^) = AE{B\yd A [B n Tk-iiA)f). 

Using our induction the proof is complete. 
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2.7 Nilpotency 

Proposition 2.2 (Nilpotency) The group Gk{M) is a k-step nilpotent group. 
before proving this theorem we need some preparation. 

Lemma 2.17 If a G Gfe(M) and f e M then \\f\\u,+, = \\r\\u,+,. 
Proof. In two iterations Lemma |276l implies that crl'^+il preserves 

Lemma 2.18 If cr G Gk{M)'^^^ where Gk{MY^^ is the i-th term in the lower central series (with 
Gk{Mf°'^ = Gk{M)) then for a system of 2''+^ functions F in M we have that {F"") = (F) 
whenever K is a face in [k + 1] of dimension k — i. 

Proof. The proof follows by induction on i. Lemma 12.61 tells it for i = 0. Assume that we 
have the statement for i — 1. If dim(i^) = k — i then K — Ki D K2 where dim(_ft'i) = k and 
dim(i^2) = fc - i + 1. If CTi £ Gk{M) and CT2 G Gk{M)^'-^^ then [afScr^^] = [cri,CT2]^. This 
completes the proof. 

now we are ready to prove proposition l2.2l 
Proof. Let a be an element in Gk{M)^''\ We show that a is trivial. Let / e M be a function. 
Then ||/ — f^Wuk+i has 2*^+^ terms. By lemma ITTS] the a can be omitted in each term and so we 
get||/-n|c/,.+, = II/- / II =0. This means that/ = r since f,reTk. 

Lemma 2.19 The group Gk{M) preserves the uniformity norms Uifor < i < k. 

Proof. It is trivial since ||/||^. can be expressed as the average of a fc-th order convolution of copies 
of /, / and the identity function 1. 

Let Mi denote the subalgebra of AI consisting of functions measurable in J^i. 

Lemma 2.20 The group Gk{M) preserves the subalgebras Mi for < i < k. 

Proof. Let / e Mi and assume that /"" is not in Mi for some cr e Gk{M). Then /"^ = /2 + /a 
where /2 = E(/|J^i) is in Mi and H/sHjy.^i = but /a is not 0. We also have by lemma |2?T9l 
that /4 — has zero Ui+i norm. On the other hand the scalar product {f,fi) = since is 
orthogonal to Mi. Now (/'^, /^) = (/2 + /a, /s) = II/3II2 > is a contradiction since a preserves 
scalar products. 

Lemma 2.21 For a e Gk{M) and /, /2 G M we have 

j^r{x)f2{x + t)\\t, ^ JUix)f2{x + t)\\l[. (4) 

Proof. Follows directly from lemma [Z!6] 

The results in |7j implies the next proposition. 
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Proposition 2.3 The algebra Mi as a module over Mi_i can be decomposed into shift invariant 
rank one modules. The rank one modules are forming an abelian group that we denote by Mi. 

Now we prove a strengthening of lemma |Z20l 

Lemma 2.22 Let a £ Gk{M) then the rank one modules in Mi (as sets) are preserved under the 
action of a. 

Proof. Since Gk{M) preserves the algebras Mi it is obviously enough to show the statement for 
rank one modules in Mk- Let / be a function contained in such a rank one module and let /2 be a 
character contained in another rank one module. First note that 

Jj\f{x)f2ix + t)\\l[=0 (5) 

By lemma|22I]we obtain that ||/'"(x)/2(a; + = for almost all t and so E(/'^ {x)f2 (x + t) \Fk- 1 ) = 

for almost all t. Let us fix one such t. Then 

= nr{x)f2{x+t)\Tu-i) = nf"{x)h(x)\Fk-i)h[x)f2{x + 1). 

This implies that and /2 are orthogonal. 

2.8 Degree d functions 

Recall that C is the complex unit circle. A function / : A — > C is called a d degree function if 
|/(a;)| — 1 for every x and /S.ti,t2,---,td+if{x) is the constant 1 function. We denote the set of d 
degree functions in M by Pd{M). 

Lemma 2.23 Let a G Gk (M) such that it induces the trivial action on Mk-i. Let f be a k-th order 
character in M such that = fh. Then = fAt{h). Furthermore h is a k — 1 degree 

function. 

Proof. Using lemma IZ221 we obtain that h G Mk-i- From here the first statement is a trivial 
calculation. The second statement follows from the fact Gk{M) is fc-step nilpotent and by the 
application of the first statement iteratively for — ti, —t2, ■ . ■ , — ifc. 

Corollary 2.3 If <j £ Gk{M) induces the trivial action on Mk~i then there is a homomorphism 

T : Mk — > Pk-i{M) such that — fT{a) for every a G Mk and / G a. 

Lemma 2.24 /// G Pd{M) for some d<kanda e Gk{M) then / f G Pd-i{M). 

Proof. Note first of all that since a preserves the value distribution we have that = 1 for 

almost every x. Using lemma [Z2T] for / = /2 we obtain that 

/ \\f^{x)w+t)\\t = / ii/(x)7(^fj: = ii/iic/,^, = 1 
Jt Jt 
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This implies that \\f'^{x)f{x + t)\\ij^ = 1 for almost every t since it is at most 1. Let t be such a 
value. Then f'^{x)f{x + t) has to be in Pd-i{M). On the other hand f{x)f{x + t) is in Pd-i{M) 
as well so by multiplying them the proof is complete. 

The set Pk{M) is an abelian group with respect to multiplication. Lemma 12.241 implies that 
Gk{M) has a representation of the form 

Gfe(M) ^ Aut(Pfc(M)) 

which preserves the subgroups Pd(M) and induces the trivial action on the factors Pd{M) / Pd-i{M) . 
Let GPk [M) denote the set of all automorphisms of Pk (M) that preserve the subgroups Pd (M) and 
act trivially on Pd{M) / Pd-i{M) . The fuU group GPk{M) is also fc-step nilpotent. 

2.9 The group G{M) 

Definition 2.13 For an arbitrary function algebra M = Lac {B) where B is a shift invariant sub- 
algebra of A we introduce the group G{M) as n^j^G'fc(Af). In other words G{A4) is the group of 
automorphisms which preserve convolutions of all orders. 

Definition 2.14 (Topoiogy) The group G{M) is a topological space with respect to the weakest 
topology in which the functions \\f" — f\\2 are all continuous for every f G M. 

The next theorem is crucial. 

Tlieorem 3 IfB is a shift invariant a-algebra in J-k-i and M is the algebra of bounded B measur- 
able functions (up to measure change) then Gk{M) ~ G{M). 

Proof. We prove by induction that Gd{M) = Gk{M) \f d > k. There is nothing to prove for 
d = k. Assume that Gd-i{M) = Gk{M). Lemma |278] savs that every a e Gd-i induces an action 
on B'^'^\ We have to prove that yd A B^'*^ is preserved under this action. Using that a e Gk{M) we 
have that a preserves all the algebras B^ A yd where A is a fc-dimensional face. By Proposition 12. II 
the proof is complete. 

In the rest of this chapter we will study extension properties of convolution preserving automor- 
phisms. We will need the next lemma which follows directly from corollarv l2.2l 

Lemma 2.25 Let a be an automorphism of M that preserves the k-th order rank one modules 
(elements of Mk) as sets. Furthermore assume that a preserves the convolution of each system 
(F) — {/sis' C [fc],/5 G a'^'I'^l)} where e(n) = —1" and a G Mk is a fixed rank one module. 
Then a G Gfe(Af). 

Proposition 2.4 Let a be an automorphism of the algebra M such that it leaves the k-th order rank 
one modules set wise invariant and a restricted to Mk-i is in G{Mk-i)- Assume furthermore that 
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for every k-th order character <p the function f := t((k), (using the notation in lemma \2.15]l 

satisfies 

A,(/)=i((fc),A,(0)). (6) 

Then a G G{M). 

Remark 2.4 Note that by lemma \2J4\ Th-i (B^'^'>) = and so a extends to Tk-iiB^''''). This 

justifies the notation A^{f). 

Proof First we prove that a induces an action on A/^*^'. To see this let G'{{k), M) denote the set of 
function systems in G{{k), M) in which every element is from a fc-th order rank one module. The 
set of functions J = {F^''^\F G G'{{k),M)} is obviously a semigroup satisfying the conditions 
of lemma 123] in A/*^'^^ so it is enough to check that a preserves the trace on J. Now if one of 
the modules in F is non trivial then by lemma |2j3] both Tr (i^^'^)) and Tr are since a 

preserves the rank one modules. If all the rank one modules are trivial then using a G G{Mk~i) 
shows that the trace is preserved. 

Now we prove that a G G(i\/). Let a be a fixed module in and let be a system as in lemma 
12.251 By lemma 12725] it is enough to check that a is convolution preserving for F. Let : A — > C 
be a character representing the module a. We write fs as ^^^''^'■'.gs where gs G Mk-i- Now we 
have that fC"' = t{{k), 4>)G^-^\ By equation ^ a stabilizes the function t{{k),(l))/ f = 0' which 
is measurable in y^- Now using that a G Gk{Mk-i) 

= 0'E(r(G^)W|y,O - </''IE(/G(^^|yfc) = IEW(fc),<^)GW|J^,0 = 

Lemma 2.26 Let r : — > Pk-i{M) be an arbitrary homomorphism. Let us define a as the 
unique automorphism satisfying that a restricted to Mk-i is trivial and = fT{a) for any function 
f in a rank one module a G Mfe. Then a G G{M). 

Proof. The fact that a extends to an automorphism follows for lemma l23] applied to the semigroup 
of functions contained in rank one modules. (It is obvious that a preserves the trace operation since 
Tr (/) — for any function in a non trivial rank one module. On the other hand = f for functions 
in the trivial rank one module A/fc_i.) 

Now it is enough to check the conditions of proposition l2.4l Since A„(l> is in (M) we have 
that t((fc), Act'/') is the constant 1 function on the right hand side of The left hand side of ^ is 
also 1 since a acts trivially on Mk-i. 
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3 The linear case and the quadratic case 



In this part of the paper we explain our theory in the special case when ;B is a shift invariant cr-algebra 
embedded into T\ or J^2- 

3.1 The linear case 

First of all note that if C is a shift invariant a algebra then it is fully described by the rank one 
modules in the first dual group Ai contained in M — Loo{B). We have that Mi is a subgroup in 
Ai characterizing B. 

Let <T G G{M) — Gi{M). Since every element x in every rank one module is in Pi{M) 
we have by lemma [27241 that x*^ = X^ix) where t(x) is a constant depending only on the rank one 
module containing Note that in the linear case, elements of rank one modules are fully determined 
up to constant multiples. In other words r is a homomorphism from Mi to the unit circle C in C. 

On the other hand by lemma 12.261 every such homomorphism corresponds to an element in 
G(M). It follows that 

G'(M) =hom(Afi,C) 

and in particular 

G(L„o(^i)) =liom(Ai,C). 

An interesting fact is that is that every element of G{M) extends to an element of G{Loo{J-i)) 
since C is an injective Z module (it is divisible) and so every homomorphism from Mi to C extends 
to a homomorphism from Ai to C. 

It follows from Tchihonov's theorem that G{M) is a compact topological group. The group of 
translations A is embedded into G{M) as a dense subgroup. This density is explained by the next 
lemma. 

Lemma 3.1 Let a be an element in G{Loo{J'i))- For every separable shift invariant subalgebra B 
of J- 1 there is an element t £ A such that the restriction of a to B is the same as the shift operator 
L{t) on B. 

Proof. The fact that B is separable is equivalent with the fact that it is generated by a countable 
group H C Ai of linear characters. Let H denote the dual group hom{H, C) of the discrete group 
H. Now H is a separable compact topological group. The group A has a homomorphism h into H 
given by h{t){x) = xi^)- Since linear characters are continuous in the a topology on A we have 
that the image of A in is a compact subgroup H'. Using the fact that the linear characters are 
independent on A the dual group of H' is H which means that H' = H 
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3.2 Harmonic analytic limits of functions on abelian groups 

Let /i , /2 , . . . be a uniformly bounded sequence of functions defined on a growing sequence of finite 
abelian groups with ultra product A. We denote the ultra limit function lim^. fi by /. The 

function / is in Loo (A). Let /' be the projection E(/|J^i) and let /' = Ai^i + X2<j>2 + ... be its 
first order Fourier decomposition where (f)i are distinct measurable linear characters of A and are 
nonzero complex numbers. Let Q denote the discrete countable abelian subgroup in Ai generated 
by 01 , 02 , The Pontrjagin dual of G is a compact topological group G. 

Lemma 3.2 The group G is isomorphic to the image of A under the map 

T-.a^ {(t>{a)}^(.Q C C^. 

Proof. Clearly, for every fix a e A we have that i-> 0(a) defines an element of the dual group 
of Q. It is enough to prove that every homomorphism Q — > C arises this way. First of all we show 
that the image of A under the map r is a compact subgroup in C^. Since every linear character of 
A is continuous in the a topology (they are ultra limits of ordinary characters) the map r is also 
continuous in the tr-topology. This means that the image of G under r is countably compact. Since 
it is in C^, it has to be compact. Obviously, the dual group of r(A) is isomorphic to Q and so it is 
isomorphic to G. 

Since / is measurable in the a algebra generated by r there is a measurable function h : G ^ C 
such that f(a) = /i(r(a)) for almost every a. The function h can be obtained by the formula 
Ai0i + A202 + • • • where 02) • • ■ ^e the characters of G corresponding to 0i, 02, 

Defuiition 3.1 The measurable function h on the compact topological group G is called the har- 
monic analytic limit of the sequence 

Remark 3.1 The above definition also makes sense if is itself a sequence of compact 

abalian groups. 

The previous remark gives rise to interesting examples. It can happen for example that {fi} 
is a sequence of measurable functions of the group R/Z but the harmonic analytic limit exists on 
(IR/Z)2. 

3.3 The quadratic case 

We start by analyzing simple cr-algebras in 7*2 . Let S = be the cr algebra generated by T\ and a 
single quadratic character 0. Since At0" is in Ti for every f e A and integer n we have that is 
shift invariant. Furthermore M2 is a cyclic subgroup of A2 since it is generated by the module of 0. 
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Let Q be the subgroup in G{M) generated by those elements whose restriction to Mi is trivial. 
Obviously Q is normal in G{M). We know by lemma lZ26l and corollarv l2.3l that Q can be described 
as the group hom(M2, Pi{M)). 

Note that Pi{M) consists of liner characters of A multiplied by root of unities and so 

Pi{M) = Ai X C. 

By abusing the notation Let A be the group of shifts on A which is also embedded into G{M). The 
conjugation action of A is given by (x, c)* ~ (x, cx{t))- Now the semidirect product 

A K (Ai X C) 

is embedded into G{M). As the next lemma says the group G{M) is bigger then that. First we 
examine the case when the module of is of infinite order but as we will see after the lemma this 
assumption is not crucial. Note that in the so called "zero characteristic case" [,8J the group A2 is 
torsion free. 

Lemma 3.3 Assume that the module ofcj) has infinite order. Then every element a G G{Mi) extends 
to some element in G{M). 

Proof. Let (f)' be a character guaranteed by lemma |2~T5] We know that t{{k), (t>)/4)' is in M^^ 
and so there is a separable (and shift invariant) sub a-algebra B' of Fi such that t{{k) , (p) / cj)' is 
measurable in {B')'^^K By lemma ITTI there is an element t G A such that a restricted to B' is the 
shift L{t). 

Now we define cf)"' as t/i'^'^*^ = 4>^t4>- This determines the action of a uniquely on B^ because 
everything in M can be approximated by a "polynomial" of the form ao + ai(/) + a2(/'^ + . . . + a„(/)" 
where ai G Mi. The condition that has infinite order guarantees that a is well defined and 
multiplicative on such polynomials. It is also clear that a preserves the trace (and conjugation) 
since the trace in any non trivial module is 0. We use lemma |23] to show that a determines an 
automorphism on M2. 

Now to prove that a is in G{M) we need to check the conditions of proposition 12.41 The 
only non-trivial condition is the equation (|6]l. Using the fact that a acts as on B' we get that 
A(j/ = At/ where we use the diagonal shift operator on M^'^\ On the other hand t((fc), A^^) = 
t{{k), At<f)). Now since t{{k),(f))/f is invariant under the diagonal shifts we get that At/ = 
t{{k), At4>). This completes the proof. 

The only place where we needed that </> is of infinite order is to guarantee that a is well defined. 
However if we extend the cr-algebra B' in the proof by the cj-algebra generated by (where o{(f>) 
is the order of the module of (p) then the reader can check easily that a becomes well defined. 

Summarizing of our results we get the short exact sequence 
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^ Ai X C ^ G{M) hom(Ai,C) ^ 

which describes the structure of G{M). In other words G{M) is an extension of Q = Ai x C 
by G{Mi) = hom(Ai, C). The action of G(Mi) on Q does not depend on the choice of however 
the extension is not always a semi direct product. 

Let Z be the group of elements in Q of the form (1a, c). The group Z is isomorphic to the dual 
group of the cyclic group generated by the module of cj). It is either the fuU unit circle or a finite 
subgroup of it. The group Z is obviously in the center of G(Af). 

Lemma 3.4 The group Z contains the commutator subgroup ofG{M). 

Proof. Any commutator is contained in the center of G{M) since G{M) is two-nilpotent. Further- 
more the commutator is contained in Q since G{M) /Q is abelian. This means that the commutator 
subgroup is contained in Q n Z{G{M)). Now let g = (x, c) be an arbitrary element in Q. If x is 
non trivial then there is an element t G A such that x{t) ¥^ 1- Then the shift operator t does not 
commute with g since (p^'-W ^ ^''f. 

Now that we have a full description of G{M) we get the following lemma. 

Lemma 3.5 IfT is the type of (j) then the dual support of A^(j) is contained in some coset ofT. 

Proof. Let (T2 be the image of a under the map G{M) — > G{Mi). Then a is one of the extensions 
of (72 to G{M). By the proof of lemma [33] we have know that = {At4>)x for some t G A and 
X G Q- This completes the proof. 

3.4 The stabilizer of </> 

In this part we analyze the stabilizer of the function 4> in G{M). Let us start by analyzing the 
stabilizer Stab(G'(Af ), 0) of the function in G{M). Recall |8| that there is a separable shift 
invariant cr-algebra B2 in Fi in which all the functions Atj^ t^^ are measurable. This cr-algebra is 
spanned by a countable group T C Ai. We will denote by ker(T) the subgroup of G{Mi) = 
hom(Ai,C) consisting of those homomorphisms that vanish on T. The subgroup T is called the 
type of (f). 

Lemma 3.6 Let a be an element in ker(r) and 02 be an extension guaranteed by lemma \33\ Then 
(jf'^ = (f)XC where x is some linear character and c is a constant of absolute value 1. 

Proof. We learn from the proof of lemma [33] that the action of every extension 0-2 of u on (/) is of 
the form <j)°''^ = (pAtcf'Xi'^i f™" ^n arbitrary element t which acts the same way on B' as a. Let us 
consider the cr-algebra generated by B' and B2- This is still a separable a algebra so we can find a 
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t which acts on this in the same way as a. It is enough to prove that Afc/) is also of the form Xici. 
In other words At-^,t2,t(f> = 1 for every ti,t2- This follows from Ati.t2,t<l> — ^t(^«i,t20) because 
Ajj is measurable in B2 and so the shift by t is acts trivially on it. 

Corollary 3.1 Let a be an element in ker(r) then a has an extension 02 to G{M) such that 02 
stabilizes (p. 

Proof. Let us first consider an arbitrary extension and then multiply it by the element in Q which 
takes (p to (px^^c^^- 

Corollary 3.2 The image o/Stab(G(Af), (p) under the homomorphism G{M) — > G{Mi) is exactly 
ker(T) and furthermore Stab(G'(Af ), (p) Ci Q = 1. 

Proof. The second statement is trivial sice only one extension of each cr G Gi {M) can be good. 
To see the first statement assume that a is not in kcr(r). Then there is an element a in T such that 
a{a) ^ and the a component of Af^ is not zero for some ii, t2- This implies that At{At^ ^t-i'P) 
can't be the constant 1 function for any t acting in the same way on B2 as a. 

Our goal in this chapter is to extract a group from G{M) which has a "standard" (the opposite 
of non-standard) structure (it will be a locally compact Hausdorff topological group). We denote by 
W the centralizer of Stab(G(M), is G{M). It will out that Wq = W^/Stab(G(Af), </)) which is 
a section of G{M) is a standard topological group which is crucial in the study of our situation. 

Recall that T is the type of ip. 

Lemma 3.7 The group W consists of those elements a £ G{M) for which A„(p is measurable in 
the a-algebra B2 generated by the rank one modules in T. 

Proof. First we prove that if a centralizes W then Aa(p is measurable in 32- Assume by contradic- 
tion that Acr(p is not measurable in B2. Then by corollarv l3 .21 there is a (J2 in Stab(G(M), (p) such 
that {A„(p)l ^ A„(p. Now (p"^"^^ = (p{Ac(pY^ is not the same as (p"^^"^ = (pA^-cp and so a can't be 
in the centralizer. 

A concrete calculation shows the other containment. If Ac^fpis measurable in B2 then {Ag-cp)'^^ = 
A„(j) and so cp""^ ^ cp"^'' . 

Let T* = {{x,c)\xeT,ceC}cQ. 
CoroUary3.3 WnQ = T* 

Corollary 3.4 Every a £ G(Afi) has an extension 02 to an element in G{M) such that <T2 £ W. 

Proof. Let 0-3 be an arbitrary extension. We know that the dual support of Acrg is a coset of T. 
Then there is a linear character x such that the dual support of A^^ (px is a subset of T. This by 
lemma lSTTl means that CT3 multiplied by the element (x, 1) form Q is an extension in W . 
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Summarizing our knowledge, we have learned that 14^ is a subgroup in G{M) which maps 
surjectively onto G{Mi) under the map G{M) G{Mi). Furthermore the intersection of Why Q 
is T*. Let T denote the homomorphism W W/Sta.h{G{M), (/>). Obviously t is an embedding 
restricted to T* because Stab(G(Af), ip) D T* is trivial. The group t{T*) is a normal subgroup in 
Wq. The factor group Wq /t{T*) is isomorphic to a compact abelian group A which is the Pontrjagin 
dual of T. Let us write T* in the form Tq x Z where Tq is the group of linear characters representing 
the modules in T. In particular T and To are naturally isomorphic. Since Z is a compact subgroup 
of the unit circle we have that t{To) is a co-compact subgroup in Wq. 

Now we introduce the topology on Wo that is relevant for us. First of all Let us consider the 
separable Hilbert space of functions T-L^ — {f(f>\f G L2{T)}. In this definition / is a measurable 
function in J'l whose character decomposition contains only elements from T. The space of such 
functions is naturally isomorphic with L2{T). Before stating the next lemma note that since L^oiB) 
is dense in L2{B) and G{M) is scalar product preserving, there is a natural unitary representation 
of G(A/) on L2{B). 

Lemma 3.8 The space Ji^ is invariant under the action of W. We denote the representation of 
W on Hfj, by 'E. : W ^ U{H^). The kernel ofE, is Stah{G{M), (p) and so S induces a faithful 
representation S : Wq —5- U{'H^). 

Proof. Lemma l377l shows the first statement. The second statement follows from lemma l372l 
Definition 3.2 (Topology on Wq) The topology on Wq is given by the week operator topology on 

3.5 Quadratic nil-patterns 

To be able to reproduce the separable structures appearing on G{M) on other abelian groups we 
introduce structures that we call quadratic nil-pattern. The use of these structures is that they make 
the investigation of Wq independent from the big non-standard group G{M) and also help in trans- 
porting our results to the finite case. 

Definition 3.3 (Quadratic nil-pattern) A (quadratic, elementary) nil-pattern N of type (T, Z) is 
locally compact Hausdorff group which is the element of the following short exact sequence 

O^TxZ^N^f^O. 

and has the following properties: 

1. N, T, T, Z are topological groups and the arrows are continuous. The second arrow is a 
homeomorphism ofT x Z with its image and the third is homeomorphism between the factor 
space N/{T x Z) and T. 
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2. TV' C Z 

3. Z is a compact subgroup of the circle group C 

4. T is a countable abelian group with the discrete topology and T is the dual ofT with the usual 
compact topology. 

5. the action ofT onT x Z is given by (a, b)^ = (a, bx{a)) 

Note that since T and Z are compact, the group T is a co-compact subgroup of A''. We will call 
the left coset space of T the core of the nil-pattern. We wiU denote the core by C{N). The Haar 
measure induces a unique N invariant probability measure on the core. Even though the core is not a 
group there is a surjective map c : C{N) — )• T induced by the group homomorphism N ^T. This 
is well defined since T is in the kernel of this map. We call the map c the first degree map. It also 
follows form the definition that Z is in the center of N and N is two step nilpotent. If T is trivial 
then we say that the nil-pattern is trivial, if T is finitely generated then we say that the nil-pattern 
is finitely generated. Two nil-classes are called isomorphic if the extensions are isomorphic. 

Remark 3.2 Since the group Z is a compact subgroup of the circle group C (and most of the times 
it is isomorphic to C, we usually omit Z from the specification of the type of N, and we will just say 
that N is of type T. 

Remark 3.3 Nil-pattern of type T can be classified by elements of the second co-homology group 
H^{T, T X Z). Note that not every element in H'^{T, T x Z) correspond to a nil-pattern because 
of the extra conditions Z <Z N' and the continuity of the arrows. 

The motivation for the definition of nil-pattern is that we are able to re-interpret them over other 
abelian groups and so each nil-pattern can be used to produce a class of nil-systems. To be more 
precise, for every homomorphism T ^ T2 there is a way of creating a nil-pattern out of N . We call 
these new nil-patterns interpretations of N . 

Let a : T — > T2 be a homomorphism into an abelian group T2. Then alpha induces a map 
a : T2 ^ T and this map induces a map /3 from H'^{f, T x Z) to ^^(fa, T x Z). On the other 
hand a induces a map /3 from H'^{T2, T x Z) to H'^{T2, T2, xZ). By composing /3 and /3 we get a 
map 

a* : H^{f,Tx Z) H^{f2,T2 x Z). 

Definition 3.4 (Interpretation) The image of the co-homology class describing the extension ofN 
under the map a* will be called the the interpretation of the nil-pattern under the homomorphism 
T — >■ T2. By abusing the notation we denote the interpretation ofN under the map a by a* [N). As 
we will see later a induces a map from C{a*{N)) to C{N) so its acts in the reverse way between 
the cores. 
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Deiuiition 3.5 (Class) We say that a nil-pattern N2 belongs to the class ofN if it is an interpreta- 
tion on N over some homomorphism. 

3.6 Some group theory 

In this chapter we describe two product notion for groups that we will need later. 

Sub-direct product over a joint factor: Let Gi and G2 be two groups and two surjective homo- 

morphisms (px : Gi ^ H and (p2 ■ G2 ^ H. Then we define Gi G2 as the subgroup 

{{a,b)\Ma) = Mb),a€G,,beG2} 
of the direct product Gi x G2. 

Amalgamated semi direct product: Let -RT be a group and ^ be a homomorphism of K into 
Aut(A^). Let 7J be a group which has injective homomorphisms of the form (pi : H ^ N and 
<j)2 ■ H K. Assume furthermore that for every h £ H and k £ K we have 

Then there is a unique group K t<H N which contains if as a subgroup, as a normal subgroup, 
G = KN, K n N is H and K acts on N by (1). The group G can be obtained by first taking the 
amalgamated product K *^ N and then by factoring out the relations 

{k-^nk = n'^('=^ \n€N,kG K}. 

3.7 Interpretations and related maps 

In this part we give a more explicit definition of the notion of an "interpretation" of a nil-pattern. 
The proof that the two kind of definitions are the same will be left to the reader. In the rest of the 
paper we use the definition worked out in this chapter. 

Recall that if A?^ is a quadratic rul-pattem of type T and a : T — > T2 is a homomorphism than 
it creates an interpretation of N which is a nil-pattern of type T2. Note that if a map a : T2 — > T 
is given then it induces a map a : T ^ T2. In this situation we will say that the interpretation 
corresponding to a is the interpretation obtained from a which is a nil pattern of type T2. This will 
be important later on. 

Every homomorphism a : T — > T2 can be written as a composition of an epimorphism and a 
monomorphism. For this reason we divide our discussion into these two cases 

Epimorpliisms: 

Assume that a : T — ^ T2 is a surjective map. This means that T2 is a factor group of T by the 
kernel T^ofa. 
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Deiuiition 3.6 (interpretation (factor)) Let N bea nil-pattern of type [T, Z), let T3 be a subgroup 
ofT and let N' be the pre-image c»/ker(T3) (which is the dual ofT/T^) under the homomorphism 
N ^ T. Then T3 is in the center ofN' and the group N2 = N'/Ts is a nil-pattern of type (T2, Z) 
which is the interpretation ofN under the map a : T — >■ T2. 

Observe that N2 is a factor group of A^' in a way that the corresponding normal subgroup is 
contained in T. It follows that C(A^2) can be identified with the left coset space of T in N'. This 
means that C(A^2) is naturally embedded into C(N). In other words an epimorphism a : T ^ T2 
induces a monomorphism C{N2) C{N) where N2 is the interpretation of over a. We will see 
that the dual statement is also true when a is a monomorphism. 

Monomorphism: 

Assume that a : T — > T2 is an injective map. In this case we have a surjective map a ■.T2 ^T. 
This means that T is a factor group of both N and T2. Let K = AT T2 be the sub-direct product 
over the common factor T. Let M denote the group T2 x C and H denote the group T x C. Let 

: H ^ M and (1)2 ■ H ^ K he the natural embeddings. Let t : K ^ T2 denote the projection 
to the "second coordinate" in K. We define the action (j) : K ^ Aut(M), as usual, by 

k-'^{t,c)k = {t,CT{k){t)). 

Let A^2 = ^ ^ i? be the amalgamated semidirect product. Then M is a normal subgroup in N2. 
The factor group is isomorphic to K/N which is T2- It follows that N2 is a quadratic nil-pattern of 
type T2. 

Definition 3.7 (interpretation (embedding)) The amalgamated semidirect product N2 = K Xh 
M is called the interpretation ofN under the map a. 

Observe that the only difference between K and A^2 is that T2 is increased to T. In other words 
there is a natural bijection between the left coset space of T2 in A^2 and the left coset space of T in 
K. On the other hand K has a homomorphism to N whose kernel has trivial intersection with T2. 
This means that this homomorphism induces a map between the left coset spaces of T2 in and the 
left coset space of T2 in N. Summarizing this we get an epimorphism from C{N2) to C{N). Note 
that the fibres of this epimorphism are imprimitivity domains of the action of K on C{N2). 

Lift: Let A be a finite group and letip : be a map such that its composition with the first 

degree map c : C{N) — > T is a homomorphism a. In this case the dual map a :T ^ A creates an 
interpretation N2 of type yl. As we have seen, this interpretation induces a map g : C{N2 ) C{N). 

Definition 3.8 We define the lift il)2 '■ A ^ C{N2) ofip as the unique map satisfying the next two 
conditions. 
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2. ^/'2 composed with the first order map ofC{N2) is the identity map on A. 

3.8 Quadratic nil-morphisms 

The general concept of a quadratic nil-morphism was introduced in the introduction. Here we study 
nil-morphisms into nil-manifolds coming from nil-patterns. 

Definition 3.9 We say that a nil-morphism is normalized if the unit element of A is mapped into the 
coset of the unit element in N. 

Let us fix an elementary quadratic nil-pattern 0— >TxZ— >A^— >T^>0. Let A be a 
finite abelian group and let : A — ^ C!{N) be a normalized nil-morphism. Let c : C{N) T 
denote the first degree map. It is obvious from the definitions that the composition a — tp o cis a 
homomorphism from A to T. The map a : T ^ A gives an interpretation A^2 of N of type A. Let 
ip2 denote the hft of 4> to C{N2). 

Lemma 3.9 The map ^2 <^ normalized nil-morphism. 

Proof. Let T2 C T denote the image of a and let N' be the primage of T2 under the homomorphism 
N ^ T. Let T2 denote the dual of T2. With this notation the range of ?/; consists of cosets of T 
contained in N' . As we have seen, the group Nj, ~ N' /T2 is a nil pattern of type 12. It is easy to 
see from the definition that ij) restricted to C{N-i) is also a quadratic nil character This means that 
without loss of generality we can assume that a is surjective. 

New let K denote the sub-direct product of N with A over the common factor T. The space 
C{N2) is the same as the left coset space of T in K. Let g'^ denote the pre-image of under the 
homomorphism K ^ N which maps to a under the homomorphism K ^ A. ll is easy to check 
that '4>2{a + 6) = Xa{V)g'ai'2{b) and so tp2 is a nil-homomorphism. 

Proposition 3.1 There is a homomorphism 03 : A — )■ N2 such that (p composed with the factor 
map N2 — > A is the identity map on A and furthermore (j) composed with the map C{N2) — > C{N) 
is equal to ijj. In particular N2 is a split extension. 

Proof. By lemma [J!9l it is enough to prove that there is a homomorphism : A N2 such that 
03 composed with the map N2 C(A^2) is ip2- The function Xa is a linear function for every a and 
so it can be represented as an element lain A x C. Let ta lag'a- Whit this notation we have that 
V'2(a + b) ^ taip2{b) for every a, 6 e A. Now the map V'a : a ^ is a homomorphism satisfying 
the required condition. 
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Even the trivial nil-pattern A'^ = Z = C,|T| = lis interesting. As an example we give some 
details on that. First of all any interpretation of A?^ is a spht extension. In particular any nil represen- 
tation of trivial class is a homomorphism 

(p: A-^ Ak (AxC) 

satisfying that ^ composed with the factor map N2 — > A is the identity. Assume that ^{t) = 
(i> (Xt> Ct)) then we have that r] : t ^ Ct is the corresponding nil-morphism. The reader can check 
easily A^^^t^.ts^ is the constant 1 function. In other words 77 is a pure quadratic function on A. 
The other direction is also true. Every pure quadratic function ^ on A generates a quadratic nil- 
representation of trivial class by putting At'ip (which is the product of a character and a constant) 
into the second coordinate. 

3.9 Circular functions 

Definition 3.10 Let N be a nil-pattern. A measurable L2 function f : C{N) — >■ C w ca//e<i circular 
isfor every z e Z and almost all x € C{N) we have f{zx) = zf{x). (Recall that Z acts on C{N).) 
Let furthermore 'Hi{C{N)), i £Z denote the set 0/L2 measurable functions f : C{N) — >■ C such 
that f{zx) = z^f{x). In particular 'Hi {C{N)) is the set of circular functions. 

The next lemma is obvious. 

Lemma 3.10 Let 4> : C{N) — >■ C be an arbitrary circular function of absolute value 1. Then 
'Hi = (jf'Ho. Furthermore every L2 function f : C{N) C can be written in the form 

where fi e 'Ho{C{N)) and fi = /^^^ f{xz)(f)i{xz). 

3.10 Nil-morphism on the ultra product group 

The basic example for an interpretation of a nil-pattern is the group G{M) itself. Following the 
notation of the previous chapters, the group Wq defines a nil-class of type T and G{M) is a inter- 
pretation of this class under the embedding T Ai. It follows that there is an induced map of the 
form * : G{M) C(VFo) where C{Wi)) is the core of VFq- Since A is embedded into G{M) we 
will be especially interested in the restriction ^l* : A — ^ G{Wq). The map 'i! can be regarded as a 
nil-morphism on A. In this chapter, our goal is to examine the properties of 'i! on G{M) and on A. 
For this reason we start with a more explicit description that the reader can regard as an alternative 
definition of \E'. We also check explicitly that \1/ is a nil-morphism. 
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If a is an element on G{M) then by lemma |33] the dual support of Aa-cf) is a coset of T. This 
means that there is a linear character x such that (Acr0)x is in the Hilbert space H^. Let (T2 denote 
element in Q C G{M) corresponding to x- Then by definition 0-3 — aa2 G W. The element x 
is unique up to a multiplication with a character from T and so the left coset of T containing 0-3 
depends only on cr. After factoring W out by Stah{G{M), (p) the image of (73 determines a unique 
element from the coset space C(Wo). This element is 4'(cr). 

Our goal is to show that 4* restricted to A is measurable and (which is stronger then measura- 
bility) it is continuous in the ci-topology on A. Recall that a function / on A is called continuous if 
it is (without any zero measure change) the ultra limit of bounded functions. 

We will make use of the following lemma. 

Lemma 3.11 Let f : A x A ^ C be a bounded continuous function such that for every fix x 
the function f{x,y) is measurable in T\ and its L2 norm is positive. Then there is a continuous 
function f'{x, y) such that for every fixed f'{x, y) is a linear character for every fixed x such that 
{f'{x,y),f{x,y)) > Q for every X. 

Proof. The fact that / is continuous is equivalent with the fact that it is the ultra limit of functions 
fi {x, y) on AixAi. For every i we define the functions {x, y) such that for every fix x the function 
fl{x, y) is one of the linear characters of Ai which has maximal (in absolute value) scalar product 
with fi{x,y). Let f'{x,y) be the ultra limit of {fl{x,y)}i. Then \{f'{x,y),f{x,y))\ for a fix a; is 
the ultra limit of the absolute value of the maximal fourier coefficient of fi {xi , y) for a sequence 
whit ultra product x. This is the same as the maximal Fourier coefficient of f{x, y). Using 
the fact the f{x, y) is in Ti and has positive L2 norm we obtain that it can't be 0. 

Proposition 3.2 The function ^ : A — s> C(Wo) is continuous in the a-topology on A. 

Proof. First of all by a zero measure change we can assume that is continuous and 4)i : Ai ^ C 
is a sequence a function whose ultra limit is cj). Now let fi : Ai x Ai ^ C be the sequence of 
two variable functions defined by fi{t, x) — At(pi{x). The ultra limit of {fi}fZi is the function 
/ : A X A — !■ C defined by f{t, x) — At(f){x) and so / is continuous. We use lemma ITTTI to get a 
function /' : A x A — > C such that for every t G A the function f'{t, x) is a character xt in the dual 
support of Af c/). Now for every t we define a a unitary operator on V.^ such that Sjg = 5'^^*^xr^- 
First we show that depend continuously on t using the weak topology on operators. For this, it is 
enough to prove that for fixed g, 52 G Hcf, the function (Sj(7, 52) is continuous. This is trivial since 
in (2(3,32) = {{Atg)xt^ ^ 92) everything is continuous here. 

On the other hand is an operator in W and its coset according to T represents Vt'(i). This 
completes the proof. 



32 



Definition 3.11 Let 9 be a function in T\ which is equal to a linear function 02 for almost every 
t £ A. Then we denote by [9] the function 02. 

The next lemma follows directly from the definition of Sj. 

Lemma 3.12 The function Sj defined in the proof of proposition \3.2\ satisfies the equation SjT = 
Furthermore if t2 G ker(r) then 

modulo the group T. (see Lemma W^ shows that Af^^ is linear). 
Lemma 3.13 The function is a nil-morphism on A. 

Proof. Let a be an arbitrary element in A. Then using the functions form the proof of proposition 
I3.2l we have 

This formula shows that 

s;4^s;+aa'(&) (7) 

modulo the subgroup T C Wq. In other words = '^/{b)Xa^{b)- 

Definition 3.12 A measurable function / : A — > C w called "representable on C(Wq)" if there is 
a Borel function f : C{Wo) — >■ C such that f{t) — f {"^(t)) for almost every t. 

Lemma 3.14 Every character x & T is representable on C(Wq). 

Proof. The space C{Wq) factored out by Z is equal to T. If we represent x on the space T in the 
natural way then it is easy to see that we get the desired function x' on G{Wq). 

Corollary 3.5 Every L2 function in the a-algebra ofT is representable on C(Wo). 

Lemma 3.15 There is a Borel measurable function f : C{N) — C such that for every c G Z we 
have f{xc) ~ of (x) for almost every x £ C{N). 

Proof. Let S* be a Borel section (a Borel coset representative system) for the subgroup T x Z in 
N. Then SZ is a Borel section for the subgroup T. This means that the elements of the set SZ 
represent the elements of C{N). We define the function / first on the set SZ by f{sz) — z where 
s £ S and z £ Z. The map / induces a Borel map, that we also denote by /, on C{N) which 
obviously satisfy the requirement of the lemma. 

The next crucial lemma says that can be represented as Borel measurable functions on the 
nil-manifold C(Wo). 
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Lemma 3.16 The function cf) is representable on C{Wo). 



Proof. Let 02 be the composition of ^I^ with the map / guaranteed by lemma lsTSI Then by lemma 
I3.12l we have 02 (i) — f{'E!fT) and so if t2 S ker(T) then by the second part of lemma 13 .121 

02(i + ^2) = f{^'t+tT) = fiE',[A,Mt)T) (8) 

This implies that A^^ 02 (t) = Af ^ (j>{t) for almost every t. It follows that 002 is invariant under 
the translations t2 G kcr(r) and so it is measurable in T. Now corollarv l3.5l finishes the proof. 

Corollary 3.6 Every function in the a-algebra generated by all functions in is representable on 
C{W^). 

3.11 Reduction to finite dimension 

The Group W^) is a an extension of the one dimensional group T* by the compact abelian group T. 
However T can be infinite dimensional or it can have an infinite torsion part. Fortunately it turns 
out that we can choose a different representative for the module of such that T becomes finitely 
generated. This means that in this case T is a direct product with a finite dimensional torus with a 
finite group. 

Lemma 3.17 Let Abe a compact topological group and D be a finite dimensional subgroup in A. 
Then there is a closed subgroup K C A such that K n D is trivial and A/K is finite dimensional. 

Proof. The fact that D is finite dimensional is equivalent with the fact that the dual group of D 
is finitely generated. The group _D is a factor group in A and so there is a finitely generated group 
Q C A which together with D generates A. This means that the kernel K of the homomorphism 
A ^ Q intersects D trivially. It follows that K satisfies the required conditions. 

Lemma 3.18 Let Ai , A2 be a compact abelian groups and f : Ai x A2 ^ C a continuous bilinear 
function. Then there is a closed finite index subgroup B <Z Ai such that f is trivial on B x A2. 

Proof. For every fixed x € Ai the map fx{y) = f{a, y) is a continuous homomorphism from A 
to C and so it is an element in the dual group A2. Since the dual group is discrete and fx depend 
continuously on x the compactness of implies that there are only finitely many different functions 
of the form fx- It follows that there is a finite index subgroup B C Ai such that fx is trivial for 

xe B. 

Lemma 3.19 Let Abe a locally compact abelian group, H ^ Abe a discrete co-compact subgroup 
and ~) be a continuous bilinear form A x A C. Then there is an open subgroup B ^ A and 
finite co-dimensional compact subgroup C in B such that BH = A and (C, B) = 0. 
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Proof. The structure theorem of locally compact abelian groups says that A has an open subgroup 
O of the form O = Oi x O2 such that Oi is compact and O2 is isomorphic with W'' for some natural 
number d. The fact that n Oi is finite implies that [H fl 0)/0i is a discrete subgroup in M"^ and 
so n O is finitely generated. Let hi, h2, ■ ■ ■ , hr he a generating system of H DO. 

The fact that O is open implies that HO is open and since A/H is compact we get that HO has 
finite index. Let ii , t2, . . . , t„ be a coset representative system for HO in A. 

Let O3 be the subgroup of Oi defined by 

03 = {x\x e Oi, {x,U) = 0, {x,hj) = Wl<i<n, l<j< r}. 

Clearly, O3 is finite (at most n + r)co-dimensional in Oi . 

The fact that (O3 , /ij) = (and thus (O3 ,OnH) =0) imphes that the bihnear form on O3 x O 
factors through the map O — > 0/(0 n H). Since 0/{0 f) H) is compact we obtain by lemma lTTSl 
that there is a subgroup C in O3 such that (C, O) = and C is finite co-dimensional in O3. 

Let B be the subgroup {x \ x £ A, (C, x) — 0}. We have that B contains O and the elements 
{ii, i2, • ■ • itn}- It follows that BH = A. 

Theorem 4 Every quadratic nU-pattern O^TxZ^N^T^Ois the re-interpretation of a 
finite dimensional e.g. finitely generated nil-pattern of type T2 under a monomorphism T2 — > T. 

Proof. The group N/Z is a locally compact abelian group with co-compact discrete subgroup H = 
T/Z = T. The map {x,y) :— [x,y\ is a continuous bilinear map on N/Z x N/Z to C. Let 
C C B C N/ Z be the subgroups guaranteed by lemma 13.191 Let furthermore C2 and B2 be the 
pre-images of B and C under the homomorphism N — > N/Z. 

The groups C2 C i?2 satisfy that [C2, B2] is trivial and so B2 is contained in the centralizer 
of C2. In particular C2 is abelian and compact. By lemma [TTTl we have a finite co-dimensional 
compact subgroup C3 in C2 such that C3 D {Z x T) is trivial. 

Let K denote the centralizer of C3 in N . Let r2 denote the intersection of T with K. The fact 
that C3 is finite co-dimensional implies that T2 is finitely generated. The fact that K{Z x T) — N 
implies that K/C3 is a quadratic nil-pattern of type T2. 

It can be seen from the construction of reinterpretations that is a re-interpretation of the nil- 
pattern K/ C3 under the monomorphism T2 — > T. 

The next theorem is a very important consequence of the previous one. 

Theorem 5 Every rank one module M in A2 contains a character (f) such that the type of (p is 
finitely generated. 

Proof. Let </)' be an arbitrary character in M. Then by lemma lTTSl we know that 0' is representable 
on C{Wq) for some nil-morphism : A ^ C(Wo) where Wq is of type T. This means that 
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(/)' = 5* o 02 for some circular function ip'2. Theorem |4] implies that there is a finitely generated 
abehan group T2 embedded into T and a nil-pattern of type T2 such that C{Wo) is the interpretation 
of N over the embedding T2 T. This generates an epimorphism h : C{Wo) — > C{N). If 
02 : C (N) ^ C is circular of absolute value one then the composition ^3 — /i o 02 is again circular. 
Since 02 is circular it means that 02 = 03/ for some function / in 'Ho{C{Wo))- It follows that 
the composition = '5 o 03 is a function such that 0' — 0^* o /. Moreover ^' o / is obviously 
measurable in J^i . 

3.12 Almost homomorphisms 

Before stating the main theorem in this chapter we need some notation. First of all we will use the 
metric d on the circle group C defined in a way that d{x, y) is the length of the shorter arch on C 
connecting x, y divided by 2%. We extend this metric to groups N that are central extensions of C. 
If X, y are in a different coset of C then d{x^ y) = 00. If x, y are contained in the same coset rC 
then d{xr, yr) ~ d{x, y). In other words d is shift invariant on N . Using the fact that is a central 
extension, there is a metric (which is unique) satisfying this equation. 

Let X —5- C be a random variable. We say that X is concentrated if there is a short arch of length 
at most 27r/3 containing all the values. The significance of concentrated random variables is that 
they have a well defined expected value which is between the two extremal points of the range of X 
on the short arch. 

This expected value can be computed by considering a universal cover map p : M ^ C There 
is a lift (defined up to a shift in Z) of X to another variable X' — > M such that the range of X' 
is contained in an interval of length 1/3. The expected value of X' composed with p is a unique 
value. We also have that if Xi, X-i are both concentrated on an arch of length 27r/6 the ^(X^X^) = 
E(Xi)E(X2). 

Theorem 6 Let A and B be two finite groups and let N be a central extension of the circle group C 
by B. Assume that h : A ^ N is a map such that h — >■ N / C is a homomorphism and 

d{h{a + 6), h{a)h{h)) < e < 1/40 

for every a,b Cz A. Then there is a homomorphism g : A ^ N such that g{a)C — h{a)C and 
d(g{a),h{a)) < for every a G A. 

Proof. First of all it is trivial that there is a function h' satisfying the formula 

{h'{a) = h{a) V h'{-a) = h{~a)) A {h'{a)-^ = h{-a)) 

for every a <E A. We have that d{h'{a), h{a)) < e because h'{a) is either h{a) or h{—a)^^ and in 
the second case 

d{h'{a),h{a)) = d{h'{a)h{-a), h{a)h{-a)) = d{h{0), h{a)h{-a)) < e. 
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It follows that 

d(h'(a + b),h'{a)h'{b)) <3e. (9) 

Now we define 

g{a) = E{h' {ai)h' {a2)\ai + 02 = a) 

where oi (or equivalently 02) is chosen uniformly at random. To show that g{a) is well defined 
we need that the random variable h'{ai)h'{a2) is concentrated. This follows from (|9]l since there 
is an arch of length at most 6e containing the range. We have that d{g{a), h' (a)) < 3e and 
d{g{a), h{a)) < 4e. Now to see that g is a homomorphism we write 

g{ci+C2) = E{h' {ai+C2)h' {a2)\ai+a2 = ci) = E{h' {ai+C2)h' {-ai)h' {ai)h' {a2)\ai+a2 = ci). 

Now we introduce the random variables Xi = h'{ai + C2)h' {—ai) and X2 — h' {ai)h' {02). Both 
random variables are concentrated on an arch of length 6e on a fix circle in N. It follows that 

g{ci + C2) = g{ci)g{c2) since E(Xi) g{ci) and E(X2) = 5(02). 

3.13 Constructing nil-morphisms on finite groups 

If is a finitely generated nil-pattern of type T, C then C{N) is a smooth compact manifold which 
has an embedding p into a finite dimensional Euclidean space. The embedding p induces a metric S. 

Definition 3.13 Let N be a finitely generated nil pattern and A an abelian group. A function 
f : A C{N) is called an e almost nil-morphism if for every element a £ A there is an element g 
from N and a linear function ( a linear character multiplied by a constant inC) x such that for every 
element h ^ Awe have d{'>jj{a + b), x(^)5V'(^)) ^ ^■ 

We will also need an Abelian version of the above definition. 

Definition 3.14 Let T be a finitely generated abelian group. We say that f : A T is an e-linear 
function if for every a ^ A there is an element c E T such that for every d2 (/(a + b) — f{b),c) < e 
far every b € A (where d2 is the Riemann metric on T). 

Lemma 3.20 Let us fix the finitely generated group T. For every e > there is a number 5 > Q 
such that every d -liner function can be modified to a linear function with error e. 

Proof. The group T is the direct product of a torus with a finite abelian group. It is enough to prove 
the statement for toruses. A torus is a direct power of the circle group. By doing the approximation 
coordinate wise we can reduce the problem to T = C which follows from theorem|6] 

Lemma 3.21 For every nil-pattern N there is a positive constant e > there is a constant 5 > Q 
such that if f is a 5 almost nil-morphism on a finite abelian group A then there is a nil character 
f : A^ C{N) such that S{f{a)J{a)) < e. 
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Proof. Let r denote the homomorphism N ~> f. With this assumption, if / is a S2 almost nil- 
morphism then / composed with the map r is an almost Unear function into the finite dimensional 
group T. This means by lemma [3720l that if 62 is small enough then / can be modified with an error 
£2 in the metric S such that the new function /' composed with r is a linear function. By applying 
an appropriate translation from N (with changing the errors only in a constant way) we can also 
assume that /' composed with t is a homomorphism. This means that there is a finite subgroup H 
in T with dual group = T/T2 (for some finite index subgroup T2 in T) such that /' composed 
with T maps A surjectively on H. Let H' denote the group t^^{H). The group T2 is in the center 
of H' and thus the restriction of the map N C{N) is well defined on the group H2 = H' /T2. 
We can interpret H2 as a nil-pattern of type Tj, and /' as a map going to C(i?2)- Now it is easy 
to see that f : A C{H2) is also an almost nil-morphism by modifying the elements g (see the 
definition of almost-nil characters) to preserve the group H2- Let iV2 denote the interpretation of 
H2 under the dual map of r and let /2 be the lift of /' to C{N2)- Similarly as in proposition [3T| 
we see that there is an almost homomorphism (j)^ : A ^ N2 whose composition with the map 
iV2 — > C{N2) is suitably close to /2. Then by theorem|6]we can correct 03 to a homomorphism (f)'-^ 
with a small error This completes the proof. 

Theorem 7 There is a sequence of nil-mo rphisms : Ai ^ C(Wo) such that their ultra limit is 

Proof We start with a sequence of functions '^'^ : Ai ^ C(Wq) such that the ultra limit of is 
It is easy to see that there is a sequence tending to such that ^I*'; is an almost nil-morphism 
when i E I for an index set / in the ultra filter oj. Then lemma IS^TI completes the proof. 

3.14 Proof of the quadratic structure theorem 

First of all note that it is enough to prove a seemingly weaker statement in which M also depend on 
/. The reason is that there are only finitely many nil-patterns of dimension less then n. Taking their 
direct product a universal one can be constructed. 

We show the theorem by contradiction and assume that there is a number e and function F not 
satisfying the conditions of the theorem. This means that there is a sequence of growing abelian 
groups {ylij^j^ and functions fi : A,; — > C such that fi doesn't satisfy the condition with n. 

Let / be the ultra limit of the sequence {fi} and let / = g + 0i + (/)2 + . . . be its quadratic 
decomposition where \\g\\u3 — Oand \\g\\oo < 1- Let rii be a natural number such that 

ni 

ll/-(.9 + 5^</.0l|2<e/5 

i=l 

. From theorem|5]we get that there are functions 0^ for every i such that 0^ is in the same rank one 
module as (pi, the type of 0'^ is finitely generated, and \\(pi — (piW < e/(5no). We can also assume 
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that -00 = 0. 

According to corollary there are nil-morphisms : A — > C{Ni) for some nil-patterns Ni 
such that <j)^ is representable on C{Ni). Consider the manifolds C{Ni) already embedded into finite 
dimensional spaces. Since polynomial functions are dense in L2{C{Ni)) it follows that there are 
polynomials Pi : C{Ni) — > C such that \\(p' —pi{^i)\\2 < e/(5no). 

For every i let {5'^}°^! be a sequence of nil-morphisms Ai — > C{Ni) guaranteed by theo- 
rem |7] converging to '^i. Let be a sequence of functions converging to g. Then fj = 
gj + '}2HiPi{^l) + where hj is some error term such that limsup ||/ij||2 < e/2. Let dj ~ 
Sr=i-Pi(^i)- We also have that limsup (dj, /ij) = limsup((ij, g^) = limsup(/ij, g^) = 0. Let n 
be the maximum of no, the degrees of {pi}^!^ and the dimensions of Ni. We obtain that every 
satisfies the condition of the theorem with n for infinitely many indices which is a contradiction. 

3.15 Some other inverse theorems 

Nil-morphisms, on an abelian group A, take values in a nil-manifold N/T and so we can't take the 
scalar product of an ordinary function f : A ^ €. with a nil-morphism. In this part we define two 
alternative correlation notions that are suitable for inverse theorems. 

Definition 3.15 Let {fi : C{N) C}^]^ be a fixed (arbitrary) system of continuous functions 
such that the L2-span {fi}°Zi) contains every measurable function f : C{N) C. We say that a 
nil-morphism <j) : A ^ C'(A^) 5-correlates with a function g : A ^ C if (g, f i o 4>) < 5 for some 
i < 1/(5. 

Remark 3.4 Note that it is easy to construct function sequences of the above type. If we fix any 
embedding of C{N) into a finite dimensional Euclidean space then polynomials of the coordinate 
functions (with rational coefficients) have the required property. 

It turns out rather surprisingly that the condition on the set {/;} is way too strong for applica- 
tions. Inverse theorems can be formulated using much simpler systems. 

Definition 3.16 Let {fi : C(^N) — s> be a fixed (arbitrary) system of continuous functions 

such that limi_i.oo fi is a circular function of absolute value 1. We say that a nil-morphism : A — >■ 
C{N) 5-correlates with a function g : A ^ C if (g, xifi ° (/>)) ^ ^ fa'' some i < 1/6 and linear 
function x ■ A ^ C. 
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